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Abstract 

We establish new results on root separation of integer, irreducible 
polynomials of degree at least four. These improve earlier bounds of 
Bugeaud and Mignotte (for even degree) and of Beresnevich, Bernik, 
— ■ and Gotze (for odd degree). 






1 Introduction 

The height H(P) of an integer polynomial P(x) is the maximum of the 
iq ■ absolute values of its coefficients. For a separable integer polynomial P{x) 

<^ , of degree d > 2 and with distinct roots ai, . . . , ad, we set 

en 



and define e(P) by 



>< 



sep(P) = min \a.i 



sep(P) = H{P)- e ( p \ 
Following the notation from [8], for d > 2, we set 



H | e(d) := limsup e(P) 

deg(P)=d,H(P)^+oo 

and 

eirr(d) ■= limsup e(P), 

dcg(P)=d,H(P)^+oo 

where the latter limsup is taken over the irreducible integer polynomials 
P(x) of degree d. A classical result of Mahler [10] asserts that e(d) < d — 1 
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for all d, and it is easy to check that e; rr (2) = e(2) = 1. There is only 
one other value of d for which e(d) or e; rr (d) is known, namely d = 3, and 
we have ej rr (3) = e(3) = 2, as proved, independently, by Evertse [9] and 
Schonhage |11| . For larger values of d, the following lower bounds have been 
established by Bugeaud and Mignotte in [TJ: 

eirr(d) > d/2, for even d > 4, 

e(d) >(d+ l)/2, for odd d > 5, 
e iTT (d) >(d + 2)/4, for odd d > 5, 
while Beresnevich, Bernik, and Gotze [2] proved that 

eirr(^) > (d + l)/3, for every d> 2. 

Except those from [2], the above results are obtained by presenting ex- 
plicit families of (irreducible) polynomials of degree d whose roots are close 
enough. The ingenious proof in [2j does not give any explicit example of 
such polynomials, but shows that algebraic numbers of degree d with a close 
conjugate form a 'highly dense' subset in the real line. 

The aim of the present note is to improve all known lower bounds for 
ei rr (d) when d > 4. 

Theorem 1 For any integer d > 4, we have 

, _, d d-2 

eirr(u) > 7T + 



2 4(d-l) 

To prove Theorem 1, we construct explicitly, for any given degree d > 4, 
a one-parametric family of irreducible integer polynomials Pd,a(%) of degree 
d. We postpone to Section 3 our general construction and give below some 
numerical examples in small degree. 

For a > 1, the roots of the polynomial 

P 4 , a (x) = (20a 4 - 2)x 4 + (16a 5 + 4a)x 3 + (16a 6 + 4a 2 )x 2 + 8a 3 x + 1, 

are approximately equal to: 

ri = -(l/4)a~ 3 - (l/32)a~ 7 - (l/256)a~ 13 + . . . , 

r 2 = -(l/4)a- 3 -(l/32)a- 7 + (l/256)a- 13 + ..., 

r 3 = -(2/5)a + (ll/100)a~ 3 + (69/4000)a" 7 + (4/5)ai + ..., 

r 4 = -(2/5)a + (ll/100)a" 3 + (69/4000)a~ 7 -(4/5)ai + .... 



Since H{P^ a ) = 0(a 6 ) and sep(P4 ja ) = \n — f2| = 0(a~ 13 ), we obtain by 
letting a tend to infinity that ej rr (4) > 13/6. 

A similar construction for degree five gives the family of polynomials 

P b>a (x) = (56a 5 -2)x 5 +(56a 6 +4a)x 4 +(80a 7 +4a 2 )x 3 +(100a 8 +8a 3 )x 2 +20a 4 x+l 

with two close roots 

(l/10)a- 4 +(l/250)a" 9 +(3/25000)a" 14 -(3/250000)a~ 19 ±(\/l0/500000)a" 43/2 +. . . , 

and we obtain that ei rr (5) > 43/16. 

Our construction is applicable as well for d = 3. It gives the family 

P 3>a (x) = (8a 3 - 2)x 3 + (4a 4 + 4a)x 2 + 4a 2 x + 1 

with close roots -(l/2)a" 2 -(l/4)a" 5 ±( v / 2/8)a- 13 / 2 , showing that e irr (3) > 
13/8. This is weaker than the known result ei rr (3) = 2, but it could be 
noted that in the examples showing that e; rr (3) = 2 the coefficients of the 
polynomials involved have exponential growth, while in our example the 
coefficients have polynomial growth, only. 

The constant term of every polynomial Pd,a{%) constructed in Section 3 
is equal to 1. This means that the reciprocal polynomial of Pd, a {x) is monic. 
Therefore, Theorem [1] gives also a lower bound for the quantity 

e 1 * rr (d) := limsup e(P), 

dog(P)=d, J H'(P)-++oo 

where the limsup is taken over the monic irreducible integer polynomials. 
Regarding this quantity, the following estimates have been established by 
Bugeaud and Mignotte in [8]: 

er rr (2) = 0, e* rr (3)>3/2, 

e* rr (d) > (d - l)/2, for even d > 4, 
ef rr (d) > (d + 2)/4, for odd d > 5, 
while Beresnevich, Bernik, and Gotze [2] proved that 

e* rr (d) > d/3, for every d > 3. 

In particular, for d = 5, the current best estimate is e* rr (5) > 7/4. 

Our construction allows us to improve these results when d is odd and 
at least equal to 7. 



Theorem 2 For any odd integer d > 7, we have 

„ . , w d d - 2 
e - (d ^2 + 4(d3I)- L 

To prove Theorem 2, we simply observe that if a and f3 denote the two 
very close roots of a polynomial Pd, a (x) constructed in Section 3, then a 
and j3 satisfy 

\a\-\\p\- l =0{a d - l ) = 0{H{P d ^ 2 ), 

and 



1 1 

a f3 



\a-/3\ 



a(3 

is very small, where, clearly, 1/a and 1/J3 are roots of the reciprocal poly- 
nomial of Pd,a( x )- 

2 Application to Mahler's and Koksma's classifi- 
cations of numbers 

The families of polynomials constructed for the proof of Theorem 1 can be 
used in the context of [3]. Let d be a positive integer. Mahler and, later, 
Koksma, introduced the functions Wd and w^ in order to measure the quality 
of approximation of real numbers by algebraic numbers of degree at most d. 
For a real number £, we denote by Wd(£) the supremum of the exponents w 
for which 

< \P(0\ < H(P)~ W 

has infinitely many solutions in integer polynomials P(x) of degree at most 
d. Following Koksma, we denote by w d (^) the supremum of the exponents 
w* for which 

0< |£-a| <H(a)- w *- 1 

has infinitely many solutions in real algebraic numbers a of degree at most 
d. Here, H(a) stands for the naive height of a, that is, the naive height of 
its minimal defining polynomial. 

For an overview of results on Wd and w^, the reader can consult [5], 
especially Chapter 3. Let us just mention that it is quite easy to establish 
the inequalities 

wm<Mo<™m+d-i, 



for any transcendental real number £, and that 

«£(£) = MO = d 

holds for almost all real numbers £, with respect to the Lebesgue measure. 
For d > 2, R. C. Baker [lj showed that the range of values of the function 
Wd — w d includes the interval [0, (d — l)/d]. This has been substantially 
improved in [3], where it is shown that the function uid — w* d can take any 
value in [0, d/4]. Further results are obtained in [H [6], including that the 
function ui2 — w\ (resp. u>3 — u>|) takes any value in [0, 1) (resp. in [0,2)). 
The proofs in [3j (U [6] make use of families of polynomials with close roots. 
In particular, the upper bound d/4 is obtained by means of the family of 
polynomials x — 2{ax — l) 2 of height 2a 2 and having two roots separated 
by 0(a-( d + 2 )/ 2 ). 

Corollary 1 For any integer d > 4, the function Wd — w* d takes every value 

in the interval 

d d-1 

' 2 + 4(d-l) 

This corollary is established following the main lines of the proofs of 
similar results established in [3JH1E]. We omit the details. 

3 Proof of Theorem 1: construction of families of 
integer polynomials 

For each integer d > 3, we construct a sequence of integer polynomials 
Pda( x ) °f degree d and arbitrarily large height having two roots very close 
to each other, and whose coefficients are polynomials in the parameter a. 
For i > 0, let q denote the ith Catalan number defined by 

1 (2i 

Ci 



i + l\i 

The sequence of Catalan numbers (cj)j>o begins as 

1,1,2,5,14,42,132,429,1430,... 
and satisfies the recurrence relation 



(H+i = ^2 c k Ci-k, for i > 0. 



fc=0 



For integers d > 3 and a > 1, consider the polynomial 

P dia (x) = {2c Q ax d - 1 + 2ciaV" 2 + . . . + 2c d - 2 a d - 1 x) 2 

- (4 Cl aV d - 2 + 4 C2 a 3 x M " 3 + . . . + 4c d _ 2 a d - V +1 ) 
+ (4cia 2 x d ~ 2 + 4c 2 a 3 x d_3 + . . . + 4c d _ 2 a ci ~ 1 x) 
+ 4ax d ~ 1 -2x d + l, 

which generalizes the polynomials P^ a (x), Pi, a (x), P§,a{x) given in Section 
1. It follows from the recurrence JT]) that Pd, a (x) has degree exactly d, and 
not 2d — 2, as it seems at a first look. Furthermore, we check that the height 
of Pd,a(x) is given by the coefficient of x 2 , that is, 

H(P d , a ) = 4c 2 ,_ 2 a M ~ 2 + Ac d ^a d - 2 . 

By applying the Eisenstein criterion with the prime 2 on the reciprocal 
polynomial x d Pd,a(l I x ) > w e see that the polynomial Pd,a(x) is irreducible. 
Indeed, all the coefficients of Pd, a (x) except the constant term are even, but 
its leading coefficient, which is equal to Acd-\a — 2, is not divisible by 4. 

Writing 

g = g(a, x) = 2c ax d ~ 1 + 2c 1 a 2 x d ~ 2 + . . . + 2c d _ 2 a d_1 a;, 

we see that 

P d , a (x) = (1 + 9? + x d (Aax d ~ l - 2(1 + g)). 

Rouche's theorem shows that Pd, a (x) has exactly two roots in the disk cen- 
tered at the origin and of radius 1/2. Clearly, (1 + g) 2 has a double root, 
say xq, close to — l/(2crf_ 2 a rf_1 ). More precisely, we have 

x = -a- d+1 /(2c d - 2 ) + O(a- 2d+1 ). 

Here and below, the numerical constants implied in O are independent of a. 

The polynomial Pd, a (x) has two distinct roots close to xo, since the term 
x d (4ax d ~ 1 — 2(1 + g)) is a small perturbation when x is near xq. Below we 
make this more precise. 

Observe that, for any real number 6, we have 

1 + g ^ XQ + Sa -d*+d/2+l} = 25cd- 2 a- d2+3d/2 + 0(a- d2+d / 2 ), 
thus 
PdA^ + 5a- d2+d/2+1 ) = A{5 2 c 2 _ 2 -(2c d -2)- 2d+1 )a- 2d2+3d + 0(a- 2d2+5d / 2 ). 



Let 

& 1 

° od-l/2/+^' 
Z C d-2 

Then for every sufficiently small e > and every sufficiently large a, we have 
P d , a (x ±(5 + e)a- d2+d / 2+l )>0 

and 

P d , a (xo±(5o-e)a- d2+d / 2+1 )<0. 

This shows that Pd,a{x) has a root x\ in the interval 

(x - (*, + e)a- d2+d ^\ xo - (*, - ^a"^/ 2 * 1 ) 

and a root £2 in the interval 

{xo + (d - e)a~ d2+d / 2 +\x + (5 + e)aT^ d l 2+x ). 

This yields 

S ep(P d , a )<2(5o+e)a- d2+d / 2+1 . 

Since H(P d>a ) = 0(a 2d - 2 ), this gives 

. ,. 2d 2 - d - 2 d d - 2 

e irr (d) > —T-, — -— = - + 



4(d-l) 2 4(d-l)' 

by fixing the arbitrarily small positive real number e and letting a tend to 
infinity. The proof of Theorem Q] is complete. ■ 
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